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calculated.  Next  the  model's  control  activities  are  described,  with  special 
attention  given  to  the  level  of  synchronization  of  processing  units  or 
branches  as  we  1 1  as  the  correspond i ng  gate-keeping  functions.  Finally, 
the  results  of  two  experiments  are  compared  with  the  model  to  ascertain  its 
heuristic  value/kMost  importantly,  it  wa s  found  that  use  and  retention  of 
algorithmic  proD rem-so I v i ng  strategies  are  best  dealt  with  in  a  serial 
fashion.  It  is  also  hypothesized  that  the  length  of  the  serial  string  must 
remain  short  and  that  the  algorithm  must  be  dealt  with  in  "chunks"  rather 
than  as  a  single  unit.  The  dimension  of  the  algorithm  and  the  individual 
component's  relations  are  easily  described. wi thin  the  context  of  the  model. 

A  re-arrangement  of  the  seman t i c  content  of  the  algorithm,  a  variable  beyond 
the  descriptive  scope  of  the  model,  is  also  analyzed.  Again  in  the  domain 
of  cognitive  research,  it  was  found  that  the  logic  or  familiarity  of  the 
content  of  the  discriminators  and  operators  has  a  profound  effect  on  learning 
but  that  neither  logic  nor  familiarity  produces  differential  effects  along  a 
concreteness  dimension  in  the  training  stage.  Finally,  the  beneficial  nature 
of  this  modeling  procedure  for  instructional  designers  is  discussed.  ! 
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The  Relationship  between  Algorithmic  Processes  arid  Computer  Models 


u!  think,  therefore  1  am,"  —  Descartes  (1637) 


The  use  of  computer  log?.;  as  an  explanatory  vehicle  for  psychological 
processes  Is  a  widely  used  and  productive  practice  (Anderson  £  Bower#  1973; 
Faigenbau-n,  1S63;  Newels  £  Simon,  1961 ;  Quiliian,  136-8).  The  development 
of  algorithms  in  Instructional  theory  has  also  benefited  both  directly  and 


Indirectly  from  computer  science. 


uter-type  programs,  which  ere 


definition  "pure"  algorithms,  have  been  directly  Integrated  Into  the 
classroom  as  teaching  devices  (Lands,  197^;  Scan dura ,  Durnin,  Ehrenpreis,  S 
Lugsr,  1S7T,  Schmid  &  Gsriach,  1977*.  Schmid,  Portnoy,  s  Burns,  1976).  The 
Indirect  use  of  computer  logic  via  the  science  of  cybernetics  has  assisted 
theoreticians  in  their  fortmslations  of  algorithmic  learning  theories  (Sung, 
1968,  1371*,  Unda,  1 97 A >  1576;  Lansky,  ig6s).  A  logical  extension  of  this 
scientific  evolution  is  the  use  of  computer  algorithms  and  computer 
language  to  assist  in  explaining  human  behavior  which  can  be  classified 
as  algorithmic.  The  following' report  begins  with  m  examination  of  a 
computer  model  of  processes  which  are  algorithmically  defined,  ’hen 


empirical  data  generated  by  two  studies  conducted  in  our  laboratory  are 
examined  in  the  context  of  tbs  mode;  to  test  whether  or  not  Its  content 
and  structure  accurately  simulate  human  behavior. 


Human  Behavior  and  Computer  Behavior 

Humans  have  the  ability  to  generate  and  transform  Ideas  Into  ss 


serving  tools,  the  computer 


the  other  hand,  is  just  a  tool,  and  Is 


coneeotuaUy  no  more  significant  than  Us  developments!  predecessor: 


(groups  of  pebbles  or  sticks,  abacus. 


slide  rule),  "he  mystique  which 


has  developed  around  computers  is  a  product  of  their  coavotexlty  and  their 
ability  to  "chink*’*  far  faster  and  more  accarateiy,  thus  "better ,*’  than  we. 
Indeed,  It  is  she  depth  and  versatility*  of  computer  processes  that  have 
led  researchers  to  Infer  similarities  between  computer  thought  and  human 
thought.  However,  before  employing  computer  models  as  a  means  of 
describing  and  perhaps  understanding  human  cognition,  two  restricting 


principles  must  be  recognised. 


computers  ’wore  developed 


Improve  upon  our  own  process  or 


thinking  and  were  modeled  to  support  and  Free  human  thought.  Thus,  the 


present  day  computer  is  completely  depend 


sn  preotcersmed  logic  and 


can  behsvs  only  in  certain,  restricted  ways.  For  example,  If  the  computer 
were  asked  to  drive  en  automobile  free*  point  A  to  point  B  and  the  road  were" 
blocked,  It  would  not  knew  what  to  do  unless  ntsnar.  thought  (i.e.,  a  thinking 
progractaer)  had  introduced  the  concept  of  a  detour  into  tea  computer's  fsemory 
and* supplied  it  with  all  the  tools  necessary  for  completing  the  task; 
Inspecting  en  appropriate  map,  choosing  the  optimal  detour,  turning  around, 
and  knowing  when  reinfersecticn  with  the  original  route  or  destination  nss 


§  I 


occurred,  ihe  computer's  ability  to  uni 


*.«  Human 


man  behavior  may  be  orofound 


only  to  the  extent  to  which  It -is  both  understood  ana  permitted  to  go  so  by 
us .  Its  progfasrars.  To  assume  that  computers  can  wholly  reprccuce  our  cents 
activities  given  3tate"Of~tliS"5rt  technology  say  be  ra  vs;  such  an  sssumctior 
could  encumber  or  Inhibit  the  examination , of  alternative  descriptive  systems. 
The  sefccnd  restriction  is  our  wn  limitation  in*  simulating  cognition. 

To  date  (this  report  net  excepted),  man  has  approached  the  use  of  computers 


way  he  did  the  problem  «• 


vs  observe  ana  analyze 


present  modes  of  thinking,  just  as  scientists  observed  the  bl 


to  Imitate;  th< 


ileal  Tfictors,  Hoping  to  develop  a  replica  of  the 


phenomenon  It  nay  be  that,  as  in  the  study  of  flying s  we  aye  trying  to 
understand  the  process  by  simply  observing  and  Imitating  rather  ths-i 
searching  at  the  same  time  for  an  "unobservable*8  variable  which  explains 
how  human  thought  occurs.  Like  our  courageous  forerunners  In  aviatie  , 
the  authors  cf  this  report  are  still  observing  the  bird  while  collects  g 
and  evaluat'ng  data  for  later  "unobservable11  discoveries.  However,  we 
have  no  intention  of  leaping  off  a  precipice  in  a  strong  wind.  The 
comparison  created  between  computer  progranming  characteristics  and 
our  own  thought  processes  will  serve  as  an  analog  of  the  two  algorithmic 
behavior?.  The  analog,  we  hope,  will  assist  Instructional  designers  in 
predict 'ng  and  planning  how  learners  can  best  acquire  and  retain  new 
inform* Sion, 


The  code! 

Four  basic  concepts  :s*  oe  defined  and  Illustrated  to  introduce  the 
-  When  developing  a  computer  program,  these  concepts  interact  In  an 


rrderiy  fasnw 


determine  the  effectiveness  and  efficiency  of  the 


program’s  operation.  After  analyzing  the  model’s  structure,  we  will  ecp! 
Its  terminology  and  logic  to' the  known  characteristics  of  algorithmic 
instruction.  Finally,  we  will  compare  the  operating  procedures  of  the 
model  with  the  results  of  two  experiments  on  alaorlthalc  instruction. 


Structure  of  the  model.  Of  the  four  concepts  dealt  with  in  this 


section,  the  terms  aeptfi  and  width,  refer  to  pti' 


rslcel  characteristics  of 


our  program,  while  the  terse 


to  process ina 


characteristics.  The  physical 


can  se  mf 


realved  when  presented 


Processing  ePflci ency ,  Next  Hit  us  consider  how  to  design  the  process 
which  requires  the  least  time.  If  we  wish  to  optimize  the  process  we  must 
use  processing  time  as  our  criterion.  Consider  the  following  statement 
and  Its  corresponding  diagram: 


y  =  ab  4-  (e  -J-  d)2 


I? 

~SH  x"l  — • 


WJ 


!,  (  )2 

I 
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When  ws  consider  processing  time  for  each  operation,  we  obtain,  for 


example,  the  following: 


Branch  B! 


jx  10  units 


1? 

0  2  units  B2  (6) 
} 

V 

|  (  ) 2  !  6  un i ts 


From  the  diagram  It  la  obv'eus  thet  the  processing  time  Is  the  ''race"  between 
branches  B1  and  82,  and  that  the  larger  of  the  two  yields  the  total  time 
(here  BI,  which  requires  10  time  units). 

It  Is  also  obvious  that  If  the  power-two  processor  [(  }2j,  with  six 
units  of  processing  time,  Is  replaced  by  a  multiplier  with  10  units  of 

processing  time,  as  in  81,  then  B2  would  determine  the  total  processing  time; 
in  the  above  i I  lustration,  four  additional  units  would  be  added  to  B2 
(a  total  of  14  units).  Thus  considered,  the  optimal  distribution  of 


USVfe!  is  tners 


CAi  of  ch 


again.  The  Issue  Is  true  of  Level  C,  where  one  of  the  two  adders  at  Level 
can  be  used.  Thus,  the  total  minimal  hardware  required  to  yield  the  short 
possible  total  computation  time  will  consist  of  one  multiplier  and  two  add 
Consider  the  diagram  (3),  in  which  Tm  *  5  and  Tfl  **  2,  where  Branch  52 
is  designed  for  utilizing  the  seme  adder  three  soecesslve  times. 


(2)  * 

i4J 


units 


■f*  ■  5  un  I  £5 


l  units 


!  “!  _ 

LjJ  2 

▼ 

0  2 


units 


It  Is  evident  that  the  computation  In  Branch  52  wU!  require'one  more  unit 
than  will  of.  Therefore,  using  one  adder  three  times  in  52  is  not  the 
shortest  possible  arrangement.  To  keep  total  time  to  s  minimum,  both 
parallel  adders  of  the  first  .level  of  Branch  Z  [as  in  (S}1  are  still  j us 1. 1 


one  multiplier  and  two  adders,  one  of  which  is  used  once,  the 


.■»  In  which  t__  ~  10  and  T„  *>  2.  In  this  case. 
'n\  <» 

In  Branch  2,  leaving  four  unused  units  of  process! 


Paral let  versus  ger I a 3  processing .  The  computer  Is  capable  of 
working  with  operations  within  the  same  task  In  two  discrete  ways. 

(1)  Parallel  processing  Is  the  type  which  occurs  during  the  process ! ng 
of  a  given  task.  Two  constraints  govern  parallel  processing.  Parallel 
processing  Is  appropriate  only  when 

(a)  there  Is  more  than  one  processor  available  (this  Is  a  des i on 
constraint)  and  when 

(b)  the  approach  to  solving  the  problem  permits  parallel  operations 
(this  Is  &  method  constraint). 

The  first  constraint  can  be  illustrated  by  means  of  a  negative  example: 

If  i  have  only  one  adder.  !  cannot  add  by  using  three  adders  in  parallel. 

The  second  constraint  can  be  illustrated  an  example- involving  compute- 
<* 

tlon  of  a  trajectory,  f ‘  the  approach  selected  Involves  numerical  computa¬ 
tion  of  differentia!  equations,  I  must  use  serial,  net  pa.sl’.e!,  processings 
the  serial !ty»  however,  lies  not  in  the  problem  per  se  but  ratoer  In  the^ 
method  I  have  selected  far  determining  the  trajectory  (!.«.,  the  method 
of  numerically  computing  differentia!  equations). 

(2)  Serial  processing,  is  Its  name  suggests.  Involves  a  sequential 
approach  to  problem-solving.  Because  parallel  processing  can  be  both 


more  ertscsant  ana  perhaps  more  powerful,  it  is  also  subject  to  a  great 


iriety  of  constraints  than  is  serial  process  In 


w  *  Hi  c 


consequence,  if 


one  cannot  process  a  cask  in  pars  11  el,  one  still  mw 


to  CO  It 


ssrtaily.  In  contrast,  i?  one  cannot  process  a  task  serially,  if,  cannot 
be  completed  until  or.a  employs  different  approach  to  the  solution.  This 
is,  of  course,  tru*  only  of  digital  prgcesslng  as  opposed  tc  analog 
processing. 

In  strictly  serial  processing,  where  the  serial  1 ty  Is  established  by  the 
method  used,  it  is  not  possible  to  rearrange  the  order  of  subsequent 
operations.  Total  time  or  cost  or  effectiveness  as  measured!  by  a  given 
parameter,  gsh  rarely  he  optimized  since  there  is,  generally,  Insufficient 
freedom  for  alteration  or  manipulation  of  the  elements  in  the  process. 

Each  step  is  dependent  upon  the  successful  completion  of  the  preceding 
step. 


Depth  ana  width  in  para; let  processing.  Two  concepts  discussed  above 
are  central  to  the  discussion  of  parallel  processing,  and  are  particularly 
relevant  to  the  remainder  of  this  report.  The  first  Is  depth;  how  long 
art  algorithm  Is  needed,  or  how  many  operations  are  necessary  to  complete 
a  process?  The  concept  of  depth  Is  related  to  processing  time-  The  second 
Is  width:  how  many  branches  (more  specifically,  how  many  para! lei  branches) 
can  be  processed  simultaneously  or  Independent  of  one  another  at  at  least 
one  level?  This  concept  is  related  to  the  maximum  number  cf  processors 


operating  simultaneously. 


In  computer  programming.  we.  are  generally  concerned  with  transcribing 
in  algorithm  which  is  quasi  parallel  Into  a  truly  serial  algorithm.  The 
result  Is  the  ’'program.1*  However*  even  though  the  computer  may  (and  in 
most  cases  does)  perform  the  process  serially,  the  programmer  Initially 
benefits  from  conceiving  end  writing  the  program  In  parallel  form.  The 
language  used  and  the  hardware  capabilities  then  determine  the  width  and 
depth  of  the  program,  More  powerful  languages  enable  the  programmer  to 
utilise  '"‘parallel  process*1  configurations  to  a  far  greater  extent  than  do 
weaker  ones. 

The  merger  of  the  two  processes,  serial  and  parallel,  can  be  labeled 
serioparal lei .  When  we  consider  arithmetic  or  logic  expressions,  serio- 
parallel  processing  Is  properly  restricted  to  pioeesses  which  can  be 
described  as  expressions  In  the  language  o4*  arithmetic  or  logic.  Some 
natural  language  sentences  manifest  serioparallel  structure  in  this  sense. 
The  strings  of  operations,  w^rlnblcc,  c-r.J  pert^rheses  -rust  be  subject  te 


the  constraints  of  the  language,  in  addition,  the  size  or  the  number  and 
range  of  computer  processors  and  their  interrelations  limit  the  extent  to 
Which  the  language  can  be  applied.  Advances  in  both  areas  are  such  that 
any  detailed  description  here -would  soon  be  outdated.  Presently,  large 
computers  (with  more  than  one  CPU;  permit  parallel  processing  of  two  or 


Ineepencent  tas 


sks.  However,  efforts  have  also  been  made  to 


increase  effectiveness  through  parallel  processing  of  different  sections 


one  program 


An  example  of  serioperal lei  processing  is  illustrated  »n  the  solution 
of  the  statement 


y  *  (ax  +  h)  3  -  ^  sb 


In  diagram  form 


u 


rf — * 
! 
i 


ft 


Consider  another  expression 


ax  +  b 

y  «  L  (ax  +  b)3  -  4  ab  +  5  +  sx  J2. 


If  we  choose  to  use  a  non- redundant  process  for  computing  y ,  the 


following  statement  would  apply. 


q  »  ax  -s*  b 
y  *  q3  „  i»s 


V  *■  y?  'f  a> 

*  2  '/c 


y  *  Cv  *  y _)* 

1  2 


Diagram  {1-4) ,  corresponding  to  statement  (13)  ?  shows  a  process 
which  Is  not  serionarallel  in  terms  of  the  arithmetic  language. 
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jt  cannot  be  ssriepareUe!  because  cf  the  two  branchings  (labeled  B!  and  B2) , 
following  w.ileh  the  variables  (a  •  x)  and  q  are  processed  In  two  different 


branches ;  and  because  the  variables  y  ,  resulting,  respectively,  from  the  proc¬ 


esses  do  > ndeaa  input  tne  S3:ua  piocess  again  following  Processes  of  this  type 
cannot  "&■;  rewritten  Into  a  single  algebraic  expression  unless  redundancies 
are  Int  educed  [see  formula  (I3)J.  Variable  q  Is  used  as  an  input  in  both 

branches  of  variables  y.and  y  .  However,  algebraic  language,  when  interpreted 
as  pr.'cedural  language,  does  net  permit  the  writing  of  an  expression  which 
branches  in  the  middle  and  then  returns  for  further  processing  (unless 
It  returns  to  the  same  branch).  The  choice,  then,  is  either  one  of  using 
tio  or  sore  expressions  for  describing  the  entire  process  as  was  dene  In 
«3)s  above,  or  using  a  single  expression  which  Is  procedural iy  redundant, 


as  In  formula  (12). 
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The  diagram  for  formula  (12/  irs  fully  redundant  form  is  given  for 
comparison  in  (15). 
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Control  or  the  Activity  In  Digital  Systems 

!n  so  called  digits!  systems  (as  opposed  to  analog  systems)  internal 
activity  moves  forward  on  a  step-by-step  basis  by  transitions  from  one 
state  to  another.  States  of  the  system  ore  significant  when  a  description 
of  the  system  activity  is  considered  in  which  only  stable  states  are 
subjects  of  the  description  while  unstable  states  are  ignored.  Unstable 
states,  also  called  transitions,  are  important  considerations  from  a 
lower  level  (more  refined)  point  of  view*. 

Coordination  of  activities  In  a  digital  system  can  be  accomplished 
by  two  methods,  each  of  which  Is  related  to  a  class  of  systems:  synchronized 
and  asynchronized.  Combinations  of  the  two  can  be  effected}  however,  they 
are  not  of  concern  here. 

Synch ronl zed  systems .  A  synchronized  system  Is  one  in  which  transitions 
from  one  state  to  another  are  made  for  the  whole  system  (cr  for  tho  synchronized 


. . . 


portion  of  the  system)  simultaneously.  Th i s  i *  achieved  by  using  a  so-caliac 
central  clock  which  is  set  for  a  certain  frequency,  A  single  period  of  the 
frequency  Is  called  a  unit  or  a  step  of  the  clock.  The  length  of  the  step 
Is  such  that  there  Is  a  sufficient  amount  of  tin*  for  all  transitions  to 
move  safely  from  the  current  stable  state  into  the  next  stable  state.  The 
clock  impulse  or  a  signal  derived  from  the  clock  Is  the  triggering  signal 
for  starting  the  transitions. 


Asynchronized  systems.  An  asynchronized  system  is  one  In  which 
processors  or  groups  of  elements  make  transitions  independently  of  each 
other;  each  progresses  at  Its  own  rats.  As  long  as  each  group  follows 
its  own  task.  Independent  of  all  others,  there  is  no  reason  to  decrease 
or  Increase  the  pace.  However,  when  signals  respiting  from  different 
activities  are  to  be  processed  together,  it  becomes  necessary  to  coordinate 
the  actions.  Signals  coming  earlier  have  to  wait  for  signals  coming 
from  the  groups  that  needed  mors  time  to  produce  them.  Internal  control 
is  that  part  o?  the  system  that  provides  ths  proper  coordination  of  internal 
activities. 


Separation  of  the  control  structure  fn  an  asynchronized  system  of 
processors .  When  more  than  one  processor  is  present  in  a  system,  there 
is  a  need  for  coordination  of  the  actions.  This  need  gives  rise  to  a 
control  structure  consisting  of  local  units  performing  simple  logical 
operations.  The  sat  of  all  such  units  Is  called  a  control  structure. 

Control  structure  can  thus  be  described  as  a  logical  structure  that 
coordinates  the  activities  of  the  processors  engaged  in  their  own  mutually 
Independent  actions.  In  the  simplest  case,  units  of  control  structure  do 


not  need  to  communicate  with  each  other  since  a  simple  coordination  does 
not  require  it.  Control  structure  consisting  of  elements  that  work 
independently  of  each  other  is  the  lowest  level  of  the  hierarchy  of  control 
complexity. 

Two  kinds  of  signals  in  each  processor  of  the  system  are  of  concern 
to  this  control  activity; 

(1)  The  signals  that  trigger  the  processor  for  Initiating  Tts  activlt 
[letters  Aj  (1  »  l  to  6)  i,.  ( I o> 3  and 

(2)  The  signals  conveying  the  information  that  the  activity  of  the 
processo:  is  finished  l  letters  Ft  {i  «  1  to  8)  in  (16)3 - 


f  an  Asynchronised  SystWend  Its  Control  structure 


Diagram  life)  shews  a  system  of  six  processors,  PI  through  P6.  Double 
lines  represent  the  flow  of  data  from  one  processor  to  another.  There 
are  two  Input  data  chs'i'meis  feeding  the  systamJran  the  outside  (at  the 
upper  part  of  the  figure)  and  one  output  data  channel  (at  the  lower  part). 

Each  processor  also  has  signals,  shown  as  single  lines:  A-signal, 
which  activates  the  processor,  and  F-sIgnal.  which  is  generated  by  the 
processor  when  the  activity  Is  finished  (l.e.,  the  output  data  is  ready, 
waiting  at  the  processor's  output).  . 

Gi  end  62  are  logical  AND  elements  (gates).  Signal  A|  Is  generated 
only  when  both  FI  anti  F2  are  present  at  the  Input  of  the  gate.  Thus,  the 
activity  of  the  processor  P3  will  begin  only  after  both  processors  PI  and 
F2  have  finished  their  activity  and  have  generated  FI  and  F2,  respectively. 
Similarly,  processor  P6  will  begin  only  after  both  and  P5  finish  their 
activity,  since  G2  is  an  AND  gate  generating  A6  only  when  both  rk  and  F5 
appear  at  the  Input. 


Symbolic  Representation  of  the  Control 
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6  *  the  signal  is  not  present  and 
1  «  the  signal  is  presents 

Here  general  description  will  result  when  gates  G  are  introduced  as 
Boolean  functions.  Then 

A3  **  G!  (FI,  F2)  (18) 

Ak  *  F3 
A5  -  F2 

Ab  »  G2  (Fk,  F5) 

inhere  gates  are, rep- resented  as  Boolean  functions,  sicna is  F  are  represented 
as  their  input  variables  (arguments) ,  end  signals  A  are  represented  as  output 
variables.  Thus,  both  equations  (17)  and  (18)  can  be  considered  as  symbolic 
representation  of  the  control  in  S. 


Application  or  the  Model  to  Algorithmic  Classroom  Behavior 

An  underlying  assumption  of  this  report  is  that  the  same  principles 
of  rule  application  which  govern  the  use  of  computers  may  also  apply  to 
certain  human  behaviors.  The  rules  of  interest  are  algorithmic  In  nature 
sriti  can  be  seen  to  occur  frequently  in  ordinary  classroom  procedures.  The 
casks  with  which  these  rules  can  be  integrated  range  from  simple  discrimina¬ 
tion  (e.g..  associating  sounds  with  letters)  to  complex  problem  solving 
(e.g. ,  medical  diagnosis  and  prognosis),  with  the  primary  differences 
residing  In  the  entry  skills  of  the  learner,  C*nce  the  learner  possesses 
the  content  and  procedural  base  underlying  the  algorithm,  all  that  Is  left 
to  do  is  to  master  the  sequence  of  events  and  their  Interrelations  (Gerlsch, 
Reiser,  &  erecke,  1375).  We  will  use  the  model  to  describe  hew  the  teacher 
can  generate  either  learning  or  teaching  algorithms  with  greater  efficiency 
and  hew  the  result  can  Increase  learning  effectiveness. 


.  J! 
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the  research  algorithm.  The  algorithm  used  In  the  studies  we  v,Tl  1 
be  examining  consisted  of  five  discriminators  and  five  different  operators 
(see  figure  i) .  The  algorithm  Is  used  to  calculate  the  amount  of  tax 
owed  or  credited  on  stock  transactions  Involving  gains  and  losses.  In  terms 
of  the  model,  the  width  of  this  algorithm  is  five:  that  Is,  there  are 
five  operators  or  discriminators  on  the  same  level.  As  stated  earlier, 
the  processing  width  of  each  branch  always  remains  one  for  human  operation. 
The  -depth  of  this  algorithm  is  four,  because  the  longest  branch  consists 
of  four  serial  transitions,  with  Individual  branches  ranging  from  three 
to  four.  Unlike  the  algorithms  In  the  previous  section,  the  tax  problem 
entails  five  possible  outcomes  rather  than  just  one.  Nevertheless,  the 
concepts  and  principles  of  the  model  apply  with  equal  facility,  as  they 
will  with  any  purs  algorithm  (as  opposed  to  a  quasi -algorithm,  Lands,  197^1 
Bung  |  Carrasco,  1977) • 
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Algorithm  for  solving  tax  computation  problems  (Schmid  S  Gerlach,  i9/.'} 


Next  1st  us  determine  the  processing  characteristics  of  the  tax  problem 
The  processing  descriptors  cannot  fee  calculated  without  ah  examination  of 
the  problem  itself.  To  Illustrate,  It  appears  upon  Inspection  of  the 
flowchart  that  parallel  processes  can  occur  on  Levels  2,  3i  and  4.  Hcwever, 
the  following  sample  problem  will  demonstrate  otherwise.  Let  us  assume 
that  stock  XYZ  was  bought  for  $1000  and  sold  for  $2000.  The  expenses 
amounted  to  $150-  To  calculate  taxes,  a  fourth  variable  must  be  considered; 
the  market  value  of  the  stock  on  April  15th,  which  is  the  theoretical  worth 
of  the  stock.  The  market  value  is  used  in  the  fol lowing  way.  If  you  bought 
the  stock  at  less  than  Its  theoretical  value,  the  government  gives  you  a 
break:  you  subtract  the  market  value  instead  of  the  cost  price  to  calculate 
profits.  By  the  same  token,  if  you  buy  a  stock  and  its  market  value  goes 
down  and  If  you  sell  at  less  than  the  market  value,  the  government  allows 
you  to  deduct  only  the  theoretics!  value  because  you  made  the  mistake  of 
buying  an  overpriced  stock.  Returning  then  to  the  sample  problem,  the 
market  value  was  set  at  $750.  Using  Figure  l,  the  answer  to  (1)  is  Yes , 
which  leads  to  (2)  which  is  answered  No.  which  leads  to  (A)  which  is 
answered  Yes,  which  leads  to  (7).  The  called-for  operations  will  yield 
the  answer,  "Tax  charged  on  $850." 

it  is  immediately  evident  that  whenever  a  discriminator  is  employed, 
only  one  branch  can  be  chosen.  Algorithmic  discriminators  should  always 
result  in  a  single  continuation  which  automatically  excludes  the  remaining 
branches. J  The  tax  problem  as  presented  above  is  serial  when  passing 

*!t  is,  Indeed,  well  known  that  any  discriminator  car.  be  reduced  to  a  set 
of  binary  discriminators.  For  example,  s  problem  Involving  a  traffic 
signal  with  a  green,  a  red,  and  3  yellow  light  Is  bandied  thus:  is  the 
light  green?  (Yes-No)  if  Na,  is  the  light  red?  (Yes -No)  if  the  answer 
to  this  question  is  No,  the  light  must,  obviously  be  yellow. 


through  the  discriminators.  The  discriminators  rsly  on  the  serial 
characteristic  of  dependence  upon  input  from  some  prior  information  or 
signal  producing  component  of  the  algorithm.  In  general,  parallel 
processing  can  occur  between  the  discriminators,  or  when  the  Initial  level 
of  the  algorithm  Includes  more  than  one  branch  (as  was  always  the  case  in 
the  algorithms  used  to  describe  the  model),  or  In  the  last  (output)  branches. 

The  final  point  to  be  made  concerns  the  comparison  of  processing 
characteristics  of  humans  and  computers.  The  cen^juter  can  be  designed  with 
an  inherent  process Ing-fn-parailel  capability,  i.e,,  with  more  than  one 
processor,  and  with  the  executive  (control  structure)  for  coordinating 
the  system  (for  example  bk  processors  In  ILL1AC  IV).  For  all  practical 
purposes,  the  human  mind  can  concentrate  on  one  task  at  a  time.  However, 
humans  resemble' computers  inasmuch  as  they  can  operate  on  a  time-sharing 
basis,  where  the  solutions  to  Intermittent  transitions  are  derived  and 
held  in  or  drawn  from  memory  for  later  use,  The  extent  to  which  instruction 
can  enable  people  to  acquire  the  ability  to  use  memory  in  this  manner,  as 
well  as  the  relative  efficiency  and  effectiveness  of  such  training  or 
instruction,  have  yet  to  be  determined.  While  ft  is  beyond  the  scope  of 
th®  present  report  to  examine  the  specifics  of  human  parallel  processing, 

It  Ij  our  guess  that  It  Is  this  aspect  of  the  model  which  will  assist  us 
In  deriving  a  clearer  understanding  of  the  process  of  inference.  We  also 
suspect  that  parallel  processing  comes  into  play  in  quasi -algorithmic  and 
heuristic  activities.  The  first  study  discussed  In  this  report  only  touches 
the  surface  of  this  problem. 

Human  thought  and  parallel  processing.  Much  work  has  been  done  in 
the  area  of  serial  and  parallel  processing  (Pask,  1976;  Palvio,  1971), 


but  it  has  generally  assessed  Individual  differences  and  applied  then  to 
the  aptitude-treatment  interaction  paradigm,  which  is  demonstrably  atheoretlcaT 
{Snow,  1976).  Our  interest  tn  parallel  processing  has  been  narrowed  to 
whether  algorithms  are  batter  taught  In  serial  subcomponents,  in  parallel 
clusters,  or  a  combination  of  the  two.  Schmid  and  Gsrlach  (1977)  tested 
th  ree  teaching  methods  for  the  tax  problem.  Treatment  P  (prose)  was 
a  prose  version  of  the  algorithm;  subjects  were  allowed  to  develop  their 
own  solution  strategy  following  an  essentially  serial  prompting.  The 
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subjects  In  Treatment  FS  (flowchart  serial)  were  given  sr.  Intact  flowchart 
(Figure  1)  ar.d  directed  through  the  practice  problems  in  an  essentially 
serial  fashion,  solving  the  problems  by  using  one  complete  branch  at  a 
time.  Subjects  ir.  Treatment  RJ  (flowchart  unit)  received  the  same  flow¬ 
chart  as  those  In  Treatment  FS  but  were  forced  to  memorize  Its  content  in 
a  top-down  fashion;  information  was  withdrawn  or  faded  by  deleting  the 
upper-levels  first.  The  flowchart  was  therefore  treated  as  a  single 
solution  unit. 

The  results  of  this  study  were  quite  dramatic.  Students  in  Treatments 
P  and  FS  performed  equally  well  at  a  high  level  of  mastery  following 
only  12-15  minutes  of  Instruction  (approximately  85%  achievement).  However, 
the  PJ  group,  which  via s  asked  to  learn  the  algorithm  as  a  single  unit, 
performed  significantly  less  well  on  both  immediate  and  one-week  delayed 
tests  (approximately  60%) .  it  was  assumed  that,  due  to  the  similar 
achievement  of  the  P  and  FS  groups,  those  subjects  were  working  with  the 
same  algorithm  and  adopted  the  same  strategy.  Tc  accept  this  assumption, 
however,  one  would  expect  tne  FS  subjects  to  work  more  efficiently  because 
the  instruction  directed  them  immediately  to  the  superior  strategy.  The 


time  data  confirmed  this  hypothesis.  The  FS  group  mastered  the  algorithm 
in  s igni f icantly  less  time  than  either  of  the  other  groups.  The  Prose 
group,  once  ft  adopted  and  learned  the  proper  strategy,  worked  as  efficiently- 
as  the  Flowchart  Serial  group  on  the  posttests;  both  groups  worked  faster 
than  the  FU  group.  Finally,  one  might  expect  the  P  subjects  to  have  learned 
and  retained  the  strategy  better  because  their  treatment  forced  them  to 
formulate  and  utilize  the  serial  strategy  wt thout  formal  prompting.  The 
significant  Representation  (the  three  instructional  treatments)  x  Availability 
(the  algorithm  was  withheld  or  made  available  during  the  posttests) 
interaction  on  time  data  confirmed  even  this  prediction,  "...the  flowchart 
group  spent  the  same  amount  of  time  either  with  or  without  the  procedure; 
the  P  group  spent  significantly  less  time  without,  and  the  FU  subjects  spent 
significantly  more  time  without  the  procedure  present.  Further,  the  FS 
subjects  worked  significantly  faster  than  the  P  subjects  when  the  procedure 
was  available,  whereas  the  opposite  held  true  when  the  procedure  was  removed11 
(Schmid  &  Garlach,  1977,  p-  20).  Figure  2 . pf-t-hs-t  interaction,  i s  included 
to  illustrate  the  effect.  Thus,  it  appears  from  these  data  that  "forced 
processing"  on  a  serial  segmentation  approach  produces  the  best  instructional 
combination. 

Though  this  demonstration  is  greatly  limited  in  scope,  and  thus 
general izabil I ty,  two  further  points  can  now  tentatively  be  made  using  the 
width  and  deoth  concepts.  If  learning  Is  in  fact  facilitated  by  a  serial 
approach  (and  the  vast  quantity  of  mnemonic  research  suggests  that  It 
should),  then  teachers  would  be  advised  to  construct  algorithms  of  a 
restricted  width  when  possible,  Hiller's  (1956)  classic  memory  load 
principle  of  7  c  2  might  well  be  applied  until  directed  research  answers 
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this  problem,  furthermore,  parallel  transition  points  are  not  likely  to 
be  similar  enough  for  effective  chunking.  The  same  principle  can  be 
implemented  in  developing  serial  (depth)  strings.  A  pilot  study  also 
reported  in  Schmid  s  Gerlach  (1977)  demonstrated  that  an  extremely  lengthy 
serial  array  becomes  unwieldy  for  the  learner,  indeed,  the  above  research 
only  verifies  Landa's  (Note  2)  basic  instructional  principle  of  breaking 
the  algorithm  down  and  teaching  it  in  logical  parts  until  mastered. 

Beyond  the  mechanics.  Thus  far,  we  have  described  quantifiable 
variables  which  might  affect  learning,  and  provided  some  guidelines  for 
using  these  factors  to  the  learner's  advantage.  The  superiority  of  serial 
tracking  suggested  to  us  that  perhaps  a  qualitative  factor  may  underlie, 
or  at  least  influence,  the  serlai/paral lei  difference.  We  also  considered 
the  possibiflty  that  this  more  basic  factor,  if  controlled  for,  might 
equalize  the  obtained  differences. 

Sertai  processing  entails  a  string  of  transitions,  each  serving  as 
a  link  in  a  single  chain,  each  drawing  from  and  contributing  to  the 
appropriate  adjacent  transitions.  Serial  processes  are  therefore  always 
Intrinsically  logical  and  orderly.  However,  the  logical  order  of  things 
is  lost  to  the  computer,  its  only  equivalent  to  entry  skills  is  the 
amount  of  time  a  given  processor  requires  to  complete  a  given  operation. 
Practically  speaking,  the  computer  either  knows  or  it  doesn't  know,  which 
means  we,  as  users,  either  receive  the  answer  very  quickly  with  incredible 
accuracy,  or  not  at  all.  Human  thought  usually  falls  somewhere  between 
those  extremes.  To  examine  these  shades  of  difference,  In  the  second 
study  (Schmid  5  Gerlach,  19/8)  we  introduced  human  logic  into  an  otherwise 
completely  controlled  algorithmic  procedure.  For  example,  the  original 


algorithm  first  asked,  "Is  the  selling  price  greater  than  the  market 
value?11  A  second  algorithm  solving  exactly  the  same  tax  problem  began 
With  the  question,  "Did  you  make  or  lose  money,..?"  (See  Figure  3).  The 
assumption  was  that  the  second  question  is  more  logical  or  familiar  to  most 
learners,  thus  easier  to  remember.  This  "logical"  algorithm  was  written 
to  possess  the  Identical  structural  characteristics  of  the  original: 
width  »  5;  depth  *  3i  requiring  entirely  serial  processing,  employing 
seven  discriminators  and  five  operators.  The  logical  algorithm  was  a  graphic 
mirror  Image,  changing  only  the  "human  logic"  by  means  of  content  alterations. 
To  further  test  the  Intrinsic  value  of  the  logical  reformation,  both  the 
original  and  logical  treatments  were  taught  using  only  letter  symbols 
(e.g.,  "Is  S  >  M?"  for  "Is  the  selling  price  greater  than  the  market  value?" 
and  so  on).  The  Sequence  (original  vs.  logical)  main  effect  reached  marginal 
significance  for  combined  immediate  and  delayed  post test  scores,  and 
significance  at  the  ,0'2  level  on  the  Intnedlate  test  alone,  both  in  favor 
of  the  logical  algorithm.  There  were  no  confounding  interactions  with  the 
Form  (verbal  vs.  symbolic)  factor.  The  time  data  provided  even  stronger 
differences,  with  both  combined  end  separate  posctest  times  in  favor  of 
the  logicai  group. 

These  data,  while  experimentally  yery  satisfying,  were  not  unexpected. 
The  more  familiar  a  learner  Is  with  the  material,  the  better  the  material 
will  be  learned  (Schmid,  Note  3),  The  absence  of  an  interaction  between 
the  presentation  formats  further  suggests  that  the  effect  of  familiarity 
is  general  rather  than  specific  to  any  particular  algorithmic  represents- 
tion.  From  the  standpoint  of  the  model,  content  familiarity  appears  to 
improve  the  effectiveness  not  only  of  the  discrete  processing  units 


(individual  discriminators  and  operators),  but  also  the  structural 
cohesiveness  of  the  algorithm  as  a  whole.  This  cohesiveness  leads  to  a 
logical  formation  which  aids  learning  and  retention. 

Principles  drawn  from  cognitive  research  do  appear  to  transfer  to 
the  more  regimented  characteristics  of  algorithmic  learning.  This  finding, 
while  not  surprising,  adds  an  important  link  to  the  connection  between 
learning  studies  dealing  primarily  with  word,  sentence,  and  paragraph  stimuli 
and  the  type  of  learning  typically  required  on  a  training  level.  Furthermore, 
the  concepts  presented  regarding  the  development  of  algorithms  via  the  model 
should  produce  results  reciprocal  to  those  drawn  from  propositional-  and 
schema -based  studies  (Klntsch  6  Vav  Oijk,  1978;  Thorndike  &  Yekovlch, 

1979,  In  press).  This  type  of  empirical  correspondence  is  essential  if 
instructional  design  is  to  keep  abreast  of  developments  in  the  psychological 
fields.  History  is  replete  with  examples  either  of  blind  acceptance  and 
application  of  basic  research,  which  ended  in  dicaster,  or  blatant  rejec¬ 
tion  of  Its  results  due  to  "irrelevance.” 

It  is  apparent  that  only  a  small  part  of  the  model  presented  above 
has  been  put  to  task,  and  then  only  in  a  post  Hoc  fashion.  The  advantages 
of  such  a  modeling  exercise  are  nevertheless  obvious.  The  model  supplies 
the  instructional  designer  with  a  precise  terminology  for  describing  both 
the  content  and  structure  of  a  learning  or  teaching  algorithm.  Tha  guide¬ 
lines  concerning  the  various  parameters  of  a  given  algorithm  presented 
above  can  have  immediate  instructional  consequences  for  improving 
learning.  Once  an  algorithm  has  been  defined  within  the  context  of  the 
model,  it  is  likely  that  the  computer  itself  can  be  programed  to  "test" 
for  the  optimal  configuration  of  the  algorithm  and,  thus,  to  assist  in  improvi 
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